Amendments to the Claims 

1. (Currently Amended): A computer-implemented method for designing circuits, 
comprising: 

receiving a register transfer level (RTL) textual description of a circuit design 
model as input to a logical synthesis stage; and 

performing logical synthesis using the RTL textual description, wherein performing 
logical synthesis comprises: 

during a logical synth e sis stage of a circuit d e sign, 

generating a logic network-graph from a the RTL textual description- iegieal 
representation of the circuit desig n model ; 

determining a structural metric through an analysis offr em the logic 
network-graph, wherein the structural metric is a measure of wiringp fediets 
congestion characteristics of the circuit design model after physical designd uring 
optimization of the circuit d e sign ; and 

using the structural metric during the logical synthesis stage to predict 
wiring congestion of the circuit design model after the physical design during th e 
logic synthesis stage to optimize the circuit design model . 

2. (Currently Amended): The method of claim 1, wherein using the structural 
metric during th e logic synth e sis stag e to optimize the circuit design model comprises 
adding, deleting or substituting one or more circuits using a combination of boolean, 
algebraic and electrical optimizations. 

3. (Currently Amended): The method of claim 1, wherein the structural metric 
includes a measure of routing congestion of the circuit design model after placement and 
routing, the routing congestion being measured by an average and a peak number of wires 
crossing any bisection of the placed and routed circuit desig n model . 

4. (Currently Amended): The method of claim 1, wherein using the structural 
metric during the logic synthesis stag e t o optimize the circuit design model comprises 
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using the structural metric during a technology independent synthesis stage of the logic 
synthesis stage. 

5. (Currently Amended): The method of claim 1, wherein using the structural 
metric during the logic synth e sis stag e to optimize the circuit design model comprises 
using the structural metric during a technology mapping stage of the logic synthesis stage. 

6. (Currently Amended): The method of claim 1, wherein using the structural 
metric during the logic synth e sis stage to optimize the circuit design model comprises 
using the structural metric during a buffering stage of the logic synthesis stage. 

7. (Currently Amended): The method of claim 1, further comprising incrementally 
updating the structural metric when logic changes are made to the circuit design model . 

8. (Currently Amended): The method of claim 7, wherein incrementally updating 
the structural metric when logic changes are made to the circuit design model comprises 
performing recomputation on circuits involved in an optimization and circuits affected by 
the optimization to provide a structural metric cost. 

9. (Currently Amended): The method as in claim 7, wherein incrementally updating 
the structural metric when logic changes are made to the circuit design model comprises 
maintaining information regarding circuits affected by an optimization, which are 
computed when recomputation of the structural metric is necessary. 

10. (Previously Presented): The method of claim 1, wherein the structural metric 
comprises any one of a distance metric, a sum-of-all-pairs-min-cut ("SAPMC"), and an 
expansion metric. 

1 1 . (Currently Amended): The method of claim 1, wherein determining a structural 
metric comprises: 

generating one or more possible optimizations; 
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incrementally updating the structural metric when the optimizations are made to the 
circuit design model t o evaluate the cost of applying each of the one or more possible 
optimizations to the circuit desig n model , the structural metric comprising any one of a 
distance metric, a sum-of-all-pairs-min-cut ("SAPMC"), and an expansion metric; 

evaluating a structural metric cost of each of the one or more possible optimizations 
as given by the structural metric; 

selecting an optimization from the one or more possible optimizations with the 
lowest structural metric cost; and 

applying the optimization to the circuit design model . 

12. (Original): The method of claim 11, wherein generating the one or more 
possible optimizations comprises: 

generating a structure-driven kernel factoring; 
generating a structure-driven decomposition; 
generating a structure-driven tech mapping; and 
generating a structure-aware buffering. 

13. (Currently Amended): A program storage device readable by machine, tangibly 
embodying a program of instructions executable by the machine to perform method steps 
A machine readabl e m e dium having instructions stor e d th e r e on for optimizing a circuit 
design model during logic synthesis , comprising t he method steps comprisinge f: 

receiving a register transfer level (RTL) textual description of a circuit design 
model as input to a logical synthesis stage; and 

performing logical synthesis using the RTL textual description, wherein performing 
logical synthesis comprises: 

during a logical synth e sis stag e of a circuit design, 

generating a logic network-graph from athe RTL textual description4 egieal: 
representation of the circuit desig n model ; 

determining a structural metric through an analysis of& em the logic 
network-gfaph, wherein the structural metric is a measure of wirin gp redicts 
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congestion charact e ristics of the circuit design model after physical design- eteaag 
optimization of the circuit d e sign ; and 

using the structural metric during the logical synthesis stage to predict 
wiring congestion of the circuit design model after the physical design during logic 
synth e sis t o optimize the circuit desig n model . 

14. (Currently Amended): A system for designing circuits, comprising: 
means for creating a structural metric from a logic network-gfaph during a logical 
synthesis stage of a circuit design model wherein the logic network-graph is derived from 
a register transfer level (RTL) textual description logical repres e ntation of the circuit design 
model and the structural metric is a measure of wiringp rediets congestion charact e ristics 
of the circuit design model after physical design during optimization of th e circuit d e sign ; 
and 

means for using the structural metric during the logic synthesis stage to predict 
wiring congestion of the circuit design model after the physical design d uring the logic 



15. (New): The program storage device of claim 13, wherein the structural metric 
includes a measure of routing congestion of the circuit design model after placement and 
routing, the routing congestion being measured by an average and a peak number of wires 
crossing any bisection of the placed and routed circuit design model. 

16. (New): The program storage device of claim 13, wherein the method steps 
further comprise incrementally updating the structural metric when logic changes are made 
to the circuit design model. 

17. (New): The program storage device of 16, wherein incrementally updating the 
structural metric when logic changes are made to the circuit design model comprises 
performing recomputation on circuits involved in an optimization and circuits affected by 
the optimization to provide a structural metric cost. 




-to optimize the circuit design model . 
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18. (New): The program storage device of 16, wherein incrementally updating the 
structural metric when logic changes are made to the circuit design model comprises 
maintaining information regarding circuits affected by an optimization, which are 
computed when recomputation of the structural metric is necessary . 

19. (New): The program storage device of 13, wherein the structural metric 
comprises any one of a distance metric, a sum-of-all-pairs-min-cut ("SAPMC"), and an 
expansion metric. 

20. (New): The program storage device of 13, wherein determining a structural 
metric comprises: 

generating one or more possible optimizations: 

incrementally updating the structural metric when the optimizations are made to the 
circuit design model to evaluate the cost of applying each of the one or more possible 
optimizations to the circuit design model, the structural metric comprising any one of a 
distance metric, a sum-of-all-pairs-min-cut ("SAPMC"), and an expansion metric: 

evaluating a structural metric cost of each of the one or more possible optimizations 
as given by the structural metric: 

selecting an optimization from the one or more possible optimizations with the 
lowest structural metric cost: and 

applying the optimization to the circuit design model. 
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